Distributed Constraint Optimization with Flocking Behavior
نویسندگان
چکیده
منابع مشابه
ADOPT: Asynchronous Distributed Constraint Optimization with Quality Guarantees ADOPT: Asynchronous Distributed Constraint Optimization with Quality Guarantees
The Distributed Constraint Optimization Problem (DCOP) is able to model a wide variety of distributed reasoning tasks that arise in multiagent systems. Unfortunately, existing methods for DCOP are not able to provide theoretical guarantees on global solution quality while allowing agents to operate asynchronously. We show how this failure can be remedied by allowing agents to make local decisio...
متن کاملAsymmetric Distributed Constraint Optimization
The standard model of distributed constraints optimization problems (DCOPs), assumes that the cost of a constraint is checked by one of the agents involved in the constraint. For DCOPs this is equivalent to the assumption that each constraint has a global cost which applies to each of the participating agents and in other words that all constraints are symmetric. Many multi agent system (MAS) p...
متن کاملFlocking Behavior
Flocking is the phenomenon in which self-propelled individuals, using only limited environmental information and simple rules, organize into an ordered motion. This ordering even occurs at two dimensions where ordering is not possible equilibrium systems. This paper will explain the biological and physical motivation for studying flocking, and the computational, theoretical, and experimental ef...
متن کاملDistributed constraint optimization with structured resource constraints
Distributed constraint optimization (DCOP) provides a framework for coordinated decision making by a team of agents. Often, during the decision making, capacity constraints on agents’ resource consumption must be taken into account. To address such scenarios, an extension of DCOPResource Constrained DCOPhas been proposed. However, certain type of resources have an additional structure associate...
متن کاملDistributed vs. Centralized Particle Swarm Optimization for Learning Flocking Behaviors
In this paper we address the automatic synthesis of controllers for the coordinated movement of multiple mobile robots. We use a noise-resistant version of Particle Swarm Optimization to learn in simulation a set of 50 weights of a plastic artificial neural network. Two learning strategies are applied: homogeneous centralized learning, in which every robot runs the same controller and the perfo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Complexity
سال: 2018
ISSN: 1076-2787,1099-0526
DOI: 10.1155/2018/1579865